New Parallel SOR Method by Domain Partitioning
نویسندگان
چکیده
منابع مشابه
New Parallel SOR Method by Domain Partitioning
In this paper we propose and analyze a new parallel SOR method, the PSOR method, formulated by using domain partitioning and interprocessor data communication techniques. We prove that the PSOR method has the same asymptotic rate of convergence as the Red/Black (R/B) SOR method for the five-point stencil on both strip and block partitions, and as the four-color (R/B/G/O) SOR method for the nine...
متن کاملNew parallel symmetric SOR preconditioners by multi-type partitioning
A new parallel symmetric successive over-relaxation (PSSOR) preconditioner is proposed in this paper by the multi-type partition techniques introduced in SIAM J. Scientific Computing 20, 2006, pp. 1513-1533. In a general matrix expression, it is proved to be symmetric and positive-definite if the coefficient matrix of a linear system is symmetric and positive-definite. It is also proved to be e...
متن کاملA New Block Parallel SOR Method and Its Analysis
As the development of the PSOR method (a point parallel SOR method by mesh domain partitioning proposed in [SIAM J. Sci. Comput., 20 (1999), pp. 2261–2281], this paper introduces a new mesh domain partition and ordering (the multitype partition and ordering), and proposes a new block parallel SOR (BPSOR) method for numerically solving 2-dimensional (2D) or three-dimensional (3D) elliptic bounda...
متن کاملA multi-color SOR method for parallel computation
This paper considers a generalization of the classical red/black ordering of grid points for f ini te difference or f i n i t e element discret i z a t i o n s shown t o be effective i n the implementation of the SOR i terat ion method on vector or parallel computers. orderings for different discretizations and implementation on the CDC Cyber 203/205 and the Finite Element Machine i s discussed...
متن کاملsolution of security constrained unit commitment problem by a new multi-objective optimization method
چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 1999
ISSN: 1064-8275,1095-7197
DOI: 10.1137/s1064827597303370